home *** CD-ROM | disk | FTP | other *** search
/ Chip 1996 April / CHIP 1996 aprilis (CD06).zip / CHIP_CD06.ISO / hypertxt.arj / 92 / ADDITIV.CD < prev    next >
Text File  |  1995-09-07  |  1KB  |  29 lines
  1.       @VVáltsuk aprópénzre...@N
  2.  
  3.           Ne a tudásunkat, hanem mondjuk -- a feladványszerkesztôk
  4.       ártalmatlan  aktualizálási  mániájának  megfelelôen  -- 1992
  5.       forintot.  Az apró  ne legyen  teljesen apró,  fillérek  nem
  6.       jöhetnek szóba, csak  a komoly forintosok,  s ezen belül  is
  7.       csak a létezô címletek, azaz 1,  2, 5, 10, 20, 50, 100,  500
  8.       és 1000  forintos használható.  A feladat  NEM a  jól ismert
  9.       címletezés (szép magyar  szóval a ""münzölés"),  hanem annak
  10.       megválaszolása, hogy hány, úgynevezett lényegesen  különbözô
  11.       felbontása  állítható   elô  a   felsorolt  címletekbôl   az
  12.       1992-nek. Nem tekintjük különbözônek például az 5=3+2 és  az
  13.       5=2+3 felbontásokat, de ezektôl lényegesen eltérô az 5=3+1+1
  14.       elôállítás.  A helyes  programot beküldôk  között egy  doboz
  15.       Tunsgram floppyt sorsolunk ki.
  16.  
  17.  
  18.        @VEgy kis számelmélet@N
  19.  
  20.           Nem is kicsi! Az additív számelmélet nehezebb  problémái
  21.       közül  való   a  fenti   feladat  egyfajta   általánosítása.
  22.       Határozzuk meg, hogy egy @KN@N természetes szám hány  lényegesen
  23.       különbözô  módon  állítható  elô  @KK@N  darab  természetes szám
  24.       összegeként. A program lehetôség szerint a felbontásokat  is
  25.       állítsa   elô.   A  helyes   megoldást   beküldôk  decemberi
  26.       sorsolásunkon vesznek részt.
  27.  
  28.       @KBánhegyesi Zoltán@N
  29.